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Rx 




Port Based 
VLAN Table 



Input FIFO 




ARL Engine 
(L2/L3 Search 
Engine) 



2b 




FFP 



Buffer Sheer 



Dispatch Unit 



C CHNL 
t P CHNL 
S CHNL 



802.1 q 
Tagged VLAN 
Table 



ARL Table 
+ 

L3 Table 



Rules Table 



Message 
Header 



Fig. 2 



Start 

Set Destport = 0x3 f 
Set 

UNKNOWN UCAST= 



C_State = 1 
Goto A 




DjState 1 

Goto A 



Fig. 3 




Fig. 4 




Get the VID and PORT_BLOCK_MASK 
from PTABLE. Use this VID as index into 
thevTABLEtogetSTG, VLAN 
PortBitmap and untagged bitmap, 
Module Id bitmap. 

if (untagged packet Sc& RPE is set in 
PVLAN Table), pickup 802 lp from the 
PVLAN table Modify the packet with new 
802 lp 

If (pkt is (tagged or Priority tagged) and 
Unmanaged mode) 
Set the Untag Bitmap = 0 

If (Pkt is untagged ) 
Modify the packet with the VID from 
PTABLE 

If (pkt is Pnonty tagged && .'Unmanaged 
mode) 

Modify the packet with the VID from 
PTABLE 

Use this VID from PTABLE for ARL Src and 
Dest Lookup, MC Lookup and IPMC Lookup 




Get STG(0), 
Untagged bitmap 
from PTABLE 
If(C_State)->C; 
Else ->D 



Send the Pkt only to 
CPU 

Get STG(0), Untagged 
bitmap from PTABLE 
Set bit 1 of Cpu 
Opcodes->C 



Get the STG, VLAN PortBitmap, 
Untagged bitmap and Module Id 
Bitmap from VTABLE 
If (StackLmk) { 
If(SRC_T){ 
Construct INDEX using Stack_Modid, 
SRCJT, SRC_TGID} 
Else 

{Construct INDEX using 

Stack _Modid, SRC_T and SrcPort } 

Get PORT„BLOCK_MASK: from the 

StackMask Table with the constructed 

INDEX } 

Else 

Get PORTJBLOCK_MASK from the 
PTABLE corresponding to the 
insress oort 




PortBitmap = PortBitmap & DLF 
Trunk bitmap 
\f(CjState) 
If (Lrn_State -> E_Src__Search 

lf(D State || C_State) 

{ If (C^State) -> C, 
else ->D, 
} else { 

E_Src_Search, 

if (Ingress Port m FWD State) 
E_ Dst __Search, 

else { 

Increment PortlnDiscard 

->D 



} 



} 
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E_Src_Search 




From VLAN Id and SA 
construct Source key 
Search ARL Table 



If bit 40 is set the set bit 2 of the 
CPU opcode -C* 
else L2_Station_Movement = TRUE 

If CML=1 then set bit 1 of CPU 
opcode. Send the packet to CPU *> 
C* 

else if (CML=2) then -> G 
else if {CML=3) -> D* 





Yes» 



Set the hit bit 

-> F 



Add the entry in the ARL Table Get 
the T bit, TGID from the PTABLE or 
Stack Tag for a Stack link Get the 
Module id from the Config Register 
Set the hit bit 
L2 Station Movement=TRUE 



L2_Station_Movement - 
TRUE 

If (CML=1) then set bit 1 of 

CPU opcode. 
Send the packet to CPU -> 
C* 

else tf (CML=2) then -> F 
else if (CML=3) -> D* 



Change Port # with ingress Port # 
Get the T bit, TGID fields from the 
PTABLE or Stack tag for a Stack 
link get Module Id from the Config 

Register Set the hit bit 
L2_Station_Movement - TRUE If 
CPU Lm bit is set on the ingress 
port in PTable then send a copy to 
CPU Set bit 1 of CPU Opcode -> F 
(Done) 




Yes 



Send a copy to CPU Set bit 
1 of CPU Opcode on P- 
Channel -> G 



Fig. 6 




Fig. 7 



(Dst search 



if (IP packet and Version =4) { 
If DSEJvlode Value = 01, then pick up the new DSCP from 
the "DSCP" field if the DSCP of the incoming packet is zero 
If DSE_Mode Value = 10, then pick up the new DSCP from 
the "DSCP" field regardless of the DSCP of the incoming 
packet 

Modify the packet and remember to calculate the IP Header 



Set Mod Opcode in 
the P-Channel = 4 




D+ 



Increment BC_Rate_Cntr 
Set bit 10 of CPU Opcode 
Set BCAST=1 
B 



Set Mod Opcode in the 
P-Channel = 3 



Increment 




H 



Set bitll of CPU 
Opcode J 1 



IP-M 



Fig. 8 




Fig. 9 



Send a copy 
of the Pkt to 
CPU 



Goto D+. 



When the module id from 
the ARL is not my modid, 
Include the IPIC in the 
Port Bitmap and not the 
egress port form the ARL 
Table 





Stack 
-Link 



Pick up Egress Port and Module Id in ARL entry 
If (module id != my_modid) { 

Use IPIC port to construct Port Bitmap 
Else 

Use Egress port to construct PortBitmap } 
Use Module Id to construct Module Id Bitmap 



If DSTJT is set m Stack Tag then get TGID & RTAG from 
Stack Tag, else get TGID from ARL entry. Index into 
the Trunk Group Table with TGID and get RTAG. 
From RTAG get index into Trunk Group identified by 
TGID. 

Construct PortBitmap that includes this port. 
Construct the Module Id map including the 
Destination module. 



J 


r 




< 3 


r 





PortBitmap = PortBitmap && (VLAN Bitmap for the VLAN) 
Exclude Source Module from the Module Id map. Exclude Source 
port from PortBitmap. If Source Port is a Trunk Port or Stack Link 
(refer to note2) then PortBitmap - PortBitmap & -(Trunk Group 
Bitmap) for the Trunk identified by the SRCJTGID respectively, 
[f f PortBitmap then go to D+ 

J 
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Stack-Link 



Y 




Dest At! 




. pntrv 




r 





SET UNKNOWNUCAST = 1 
Exclude Src Module from the Module 
Id Bitmap Exclude Src port from the 
portbitmap In case if Src_T bit is set 
then get Src_TGID from the Tag 
Header. Final PortBitmap = PortBitmap 
& -(Trunk Group Bitmap) for the Trunk 
identified by the Src_TGID. Set bit 3 of 
Cpu Opcode. If 'portbitmap then go to 

m 

Otherwise go to J 




Use Module Id from ARL to construct 
Module Id Bitmap. Exclude Source 
Module Id. Use Egress Port to construct 
the PortBitmap Exclude Src Port from 
the bitmap if SRCJT bit is set then get 
SrcJTGID from the Tag Header Final 
PortBitmap = PortBitmap & -(Trunk 
Group Bitmap) for the Trunk identified 
by the SRCJTGID If 'portbitmap then 
gotoD+ 

Otherwise go to J 



Note: PortBitmap and 
Module Id Bitmap were 
picked up from the 
VTABLE 
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Jl 

(Use Dest Key (DA + 
VLANId) to search Mc 
Table 
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Exclude Source Module from the Module Id map. Exclude Source Port from the portbitmap. If 
the Source Port is a Trunk Port or Stack Link (refer to note 2) then Final Bitmap = egress 
portbitmap & -(Trunk Group Bitmap) 
If tPortBitmap then go to D+ -> 

J 
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Set portbttmap and module id map based on port from L or def f^ ro f^ b ^ Ar 
Decrement TTL Recalculate IP checksum, replace Dest Mac with Next Hop MAC 
Addr & Source MAC Addr with Router MAC Address of the Interface, 
Get the VL AN Id from L3 Interface Table 

Use this VLAN Id to get the port Info - whether Tagged or Untagged (from 
VTABLE) 

Set Untagbitmap = Untagbitmap & portbitmap 

If TGID from L3 Table is !- 6 or 7, and the ^device is in Stacking^ mode set 
DST T=l, DST_TGID=TGID from L3/DEFIP Table and DST_RTAG-R1 AO 
picked up from the Trunk Group Table indexed by TGID 

Remember to set regenerate CRC flag on the Egress Port Increment Mib-2 
counters -> J 
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IP-M 

Set bitS of the CPU 
V 





Set bit7ofthe 
CPU Opcode 




Construct search key from Src 
IP, Destination IP If 

SRC JP_CFG=0, then zero the 
Src_IP part of the key 




Send a copy to the CPU. 
If PFM==2 Goto D+ 
Else Goto B 



Get PortBitmap from IPMC L2 bitmap 
Get Module Id map from IPMC Tabie 

Get untag Bitmap from IPMC Table 
If (packet not tagged on ingress && 'RPE 
&& !SCP) 
Get 802 lp priority from IPMC CosDst 



Exclude Source port (and src trunk bitmap if 
any) from the PortBitmap 
Exclude Source Module from the Module 
Id Bitmap 



Increment MltBrdgPkt counter for the port (if the L2 
PortBitmap is not zero) 
Goto JO 
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If ('Class D), set CPU Opcodes bit5 

If TTL <= threshold from the IPMC table 

Then set CPU opcodes bit9 
If (t Class D || TTL <= threshold) { 

Send a copy to CPU. Go to J } 



Port_Match = TRUE 
If (SP_Check) { 
Port_Match=FALSE 

If (VID of the packet != VID from the Table) 

Port_Match = FALSE 
else { 

If (T bit of Source port = TS) { 
If (T bit of the Source port) { 
If (TGID of the Source port =port_TGID from IPMC table) 
Port_Match=TRUE } 
Else if (Source port = port_TGff) from IPMC Table) 
Port Match =TRU£ 





If (CD) send a copy to CPU 
Goto J 



Get L3 PortBitmap from the IPMC Table 
Increment MltRoutPkt counter for the port (if the 
corresponding L3 PortBitmap is not zero) 
PortBitmap = PortBitmap | L3 PortBitmap 
Goto J 
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Remember to 
send a copy of 



If (UNKNOWN JJC AST) 

PortBitmap = PortBitmap AND 

(UNKNOWN JJCAST_BLOCK_MASK) 

Else if (UNKNOWN_MCAST) 
PortBitmap = PortBitmap AND 

(UNKNOWN JtfCAST_BLOCK_MASK) 

Else lf(BCAST) 

PortBitmap = PortBitmap AND 

(BCAST_BLOCK_MASK) 

} 




If KNOWN_MCAST 

Set Destination port =0x3e 
If UNKNOWN JVf CAST 

Set Destination port =0x3d 
If BCAST 

Set Destination port =0x3c 



Set PortBitmap = 0 

Set Destination port =0x3 f 
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K 

For each mask in the 
ascending order 




Pick up Meter Id from 
the Rules Table 
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Profile 

Independent 
Actions 




Select Cos from this Rule 
entry. 




Get CoS from this entry. 
Modify Pkt for Priority 
Tagged field. Set Regenerate 
CRC bit 
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In-Profile Actions 




The 802 lp 
priority values 
is picked from 
the TOS 
Precedence 
field in the IP 

header (if 
packet is Ipv4 
only). Set 
Regenerate 
CRC in the 
message. 




The TOS 
Precedence 

value is picked 
up from the 

802. lp priority 
field (only if 
pkt is Ipv4 ) 

Recalculate IP 

Checksum Set 
Regenerate 
CRC in the 
message. 





Replace TOS 
Precedence 
field in IP 
Header with 
TOS_P field 
in this entry. 
Recalculate IP 
checksum. Set 
Regenerate 
CRC in the 
Message, (if 
pkt is ipv4 ) 



Fig. 22 
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K2 



Is bit3 of 



pv. action bit 




^ N 


Remember to send a 




copy to CPU. Set the 


► 


bitO of Cpu Opcodes. 


r* y ~ 



Y 




Remember to send a 
copy to Mirrored-to 
port 



Is bit4 of 



y action field 










Drop the packet, but 










continue checking 






other action bits 
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Select Output 
Port and Output 
module id from 
the Rule entry 
as egress Port 
and egress 
module Set 
PortBitmap 
accordingly 




Increment the counter 
indicated in the 
counter field of the 
Rule unless the counter 
was already 
incremented for this 
packet 




If TOS is not modified by 
higher filter mask {The DSCP 

is picked from the In-DSCP 
field of the Rule (only if pkt is 
Ipv4) 

Recalculate IP Checksum. Set 
Regenerate CRC in the 
message.} 
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Is btt13 Of 





<CT action field Z> 






f 






Do not drop the 
packet 











Replace the VID in the 
packet with that of the 
matched Rule entry. 
Set Regenerate CRC in 
the message 



N 



Pick up the Classification 
tag from the IRULE Table. 
The Classification tag is 
written into the lower 16 
bits of the Module Id 
Bitmap. Set the Module 
Opcode to 6 in the P- 
Channel. Set Regenerate 
CRC in the message. 



Profile- 
Tndenendent 



Fig. 26 



■ \ 

Out-Profile (OP) 
Actions 

V . S 




Remember to 
send a copy to 
CPU SetthebitO 
of CPU 
Opcodes. 




Drop the packet 
but continue 
checking other 
action bits 



If TOS is not modified 
by higher filter mask { 
The DSCP is picked 
from the Out-DSCP 
field of the Rule (only 
ifpkt is Ipv4) 
Recalculate IP 
Checksum. Set 
Regenerate CRC in 
the message.} 




Set the Drop 
Precedence bit to I . 
Set the CNG bit in the 
P-Channel 



Profile-Independent 
Actions 
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K4 




(Partial Match) 


^ . — - 


1 


r 



The 802 Ip priority 
values is picked from 
the TOS Precednce 
field in the IP header 
(if packet is Ipv4 
only). Set 
Regenerate CRC in 
the message. 




The TOS 
Precedence value is 
picked up from the 
802 lp priority field 
(only if pkt is Ipv4 ) 
Recalculate IP 
Checksum. Set 
Regenerate CRC in 
the message. 



Replace TOS 
Precedence field 
m IP Header with 
TOS_P field from 
the Filter mask. 
Recalculate IP 
checksum. Set 
Regenerate CRC 
in the Message, 
(if pkt is Ipv4) 




Fig. 28 





Remember to send a 
copy to CPU. Set the 
bitO of Cpu Opcodes. 




Remember to send a 
copy to Mirrored-to 
port. 




Drop the packet but 
continue checking 
other action bits 




Select Output Port and Output module 
Id from the field in Filter mask as egress 

Port and egress module. 
If (my_modid !- Output Module Id) 

PortBitmap = IPIC port 
Else 

PortBitmap - Output port 
Set Output Port as the 

Set PortBitmap accordingly 
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K8 





Get Cos from the 
field in the Filter 
mask. Modify Pkt for 
Priority Tagged field. 
Set Regenerate CRC 
bit. 



Select Cos from the 
field in Filter mask. 



If TOS is not 
modified by higher 

filter mask (The 
DSCP is picked from 
the m-DSCP field of 
the Filter Mask (only 
if pkt is Ipv4 ) 
Recalculate IP 
Checksum. Set 
Regenerate CRC in 
the message.} 
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Select Output Port and 
Output module from the 
Filter Mask as egress Port 
and egress module. 
Set PortBitmap 
accordingly. 



Set the Drop 
Precedence bit to 1. 
Set the CNG bit in 
the P-Channel 



Fig. 31 




Profile 
Independent 



Fig. 32 



LI 

If packet should be dropped due to FFP, 
{PortBitmap =0 

Increment FFPDROPCOUNTER } 

If a copy should go to CPU or source search 
saidC* 

PortBitmap = PortBitmap [ (1 « CPU) 



Get PortBitmap and AND with Forwarding Port 
Bitmap &&EPC_LINK 

If (PortBitmap = 0) then 

COUNTER_UPDATE = 0 
Else 

COUNTER JJPD ATE= 1 

Now AND PortBitmap with -Active Port Reg 
corresponding to COS Queue selected {after gomg 
through the Cos Mapping using COS Select 
Register) AND ~HOL Register, to get the egress 
PortBitmap 

T onk at M RiK of PTART F 
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If MTP is not Stack link 
and Stacking Mode, 
then EM=1 



Set M=1 in the Module Header 
If {Stacking mode) 
Set M=1 in Stack Tag 




Yes 



Set the bit corresponding 
to the MTM in the Module 
Id Bitmap 



Set SMM bit in the P- 
Channel 




Set MD=, loopbackok=1 
Reset Stack_Cnt 
Set Stack_modid = my_modid 



No 



i± 



If Loopbackok flag = 1 then include Stack port m the PortBttmap 

if (GBP is Full) OR (Ingress Port's bit in theBackPressure Register is set) then set the PortBrtmap = o 

Get PortBitmap and AND with EPCJJNK and AND with Forwarding PortBitmap and AND with -Active Port Reg corresponding to COS 
Queue selected AND -HOL Register, to get the final PortBttmap 
If (PortBitmap =ss 0) then { 

do not transmit the packet; 

If (COUNTER_UPDATE) { 

EtherStats DropE vents++ 

If L3 bit in ARL is set (Dest. Lookup) 

{lflnDiscards++} 

If bit 40 of the DA is set 

{lfOutMltDscrdPkts++}} 

else { 

Send Message with PortBitmap, Untagged Bitmap & Module id Bitmap Use Cos, port Type, J bit and untagged bitmap got as a result of 
Address Resolution Logic and / or FFP search. 

} 

DONE 
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Check 
aging. Too 
old? 



A-EGRESS 
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Drop the packet 
Multicast Increment the MltDscrdPkts 



Drop the 
packet 
Increment the 
MltDscrdPkts 
Counter for 
this port 



Decrement TTL 

Recalculate IP Header Checksum 

Replace MAC SA with the L3 Interface MAC Address 

If (stacking mode and egress is 'stack Jink) 

Remove stack_tag, 
If U bit tn the Egress Port MAC Register is not set, 

{Replace VLAN Id in the packet picked up from the 
Egress-Port MAC Register} 
else 

Remove VLAN Tag 
Set Regen_CRC_Flag = TRUE 




If (packet length < 64 bytes) 
{ pad with zeros before the CRC to 
make packet length =64 } 
If(Regen_CRC_Flag) 
Recalculate CRC 



If (stacking_mode) 
{If egress port is 
!stack_hnk 
Remove stacktag 
Else 

Regen_CRC_Flag=TRUE 

} 



If(FLOW_EN) 

{Token Bucket Count -= Length 
of packet 

If Token Bucket Count < 
Threshold) 
Profile status = out-profile } 
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Age Timer Expired-> 
Start ARL Agmg 
Process, 
Start with the first ARL 
Entry 




Delete the ARL Entry 
Send Delete Art Entry to 
other Modules, including 
CPU 



Reset the Hit 

Bit in the 
ARL Entry 




N 



Start the Age 
Timer -> Done. 



Go to the next 
ARL Entry. 
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Client 



Client 



Client 



Client 



Client 



Client 




Fig. 42c 



Server 


Server 


Fig. 41 


DA (6 bytes) 


< ► 


DA (6 bytes) 




SA (6 bytes) 




SA (6 bytes) 




PT (2 bytes) 




TPID = 0x81-00 
(2 bytes) 


Data (46-1500 bytes) 




TCI,CFI = C(2 bytes), 
Priority, VLAN Id 


FCS (4 bytes) 




PT (2 bytes) 


(Min 64, Max 1518 bytes) 




Data (46-1500 bytes) 






FCS (4 bytes, recomputed) 



(Min 64, Max 1522 bytes) 



DA (6 bytes) 




DA (6 bytes) 




SA (6 bytes) 




SA (6 bytes) 




PT (2 bytes) 




TPID = 0x81-00 
(2 bytes) 


LLC + Data (46-1500 bytes) 




TCI,CFI = C(2 bytes), 
Priority, VLAN Id 


FCS (4 bytes) 




PT (2 bytes) 


(Min 64, Max 1518 bytes) \. ^* 


LLC + Data (46-1 500 bytes) 




k FCS (4 bytes, recomputed) 
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(Min 64, Max 1522 bytes) 
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HiGig- 



TurboGig TurboGig 
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TurboGig TurboGig 




Backplane 
CPU Subsystem 



Local 
CPU 



Port Blade 



4402 
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Fabric Blade 
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1G 



Local 
CPU 



4402 



TTTTTT 



Port Blade Port Blade, r ^ 



1G 



Local 
CPU 



4402 
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VLAN Id = 




Gig | 
Uplin 
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VLAN Id = 




Src W1AC=MB, Dest MAC = R22 
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